翻訳と辞書 Words near each other ・ Batrachedra filicicola ・ Batrachedra folia ・ Batrachedra garritor ・ Batrachedra granosa ・ Batrachedra hageter ・ Batrachedra helarcha ・ Batrachedra heliota ・ Batrachedra holochlora ・ Batrachedra hypachroa ・ Batrachedra hypoleuca ・ Batrachedra hypoxutha ・ Batrachedra illusor ・ Batrachedra isochtha ・ Baton fragment (Palart 310) ・ Baton Haxhiu ・ BATON Overlay ・ Baton Records ・ Baton River ・ Baton Rouge (band) ・ Baton Rouge (disambiguation) ・ Baton Rouge (restaurant) ・ Baton Rouge Area Foundation ・ Baton Rouge Blaze ・ Baton Rouge Blue Marlins ・ Baton Rouge Bombers ・ Baton Rouge Bus Boycott ・ Baton Rouge Capitals ・ Baton Rouge Community College ・ Baton Rouge Gallery ・ Baton Rouge General Medical Center – Bluebonnet Campus Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク BATON Overlay ： ウィキペディア英語版 BATON Overlay BATON, BAlanced Tree Over-lay Network, is a distributed tree structure for peer-to-peer (P2P) systems. Different from other overlays that use a distributed hash table (DHT), such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree in a balanced manner as the AVL tree. And hence, the search cost is bounded by $O(\backslash log\; N)$. ==Architecture== BATON is a binary tree. Each node in BATON keeps four kinds of links: # link to its parent node # links to its child nodes # links to its adjacent nodes in in-order # links to the routing nodes in the same level In each tree level, the node is named by its position in the tree. For example, node ''h'' is named 3:0, node ''i'' is named 3:1 and node ''p'' is named 4:6. For a node at position $p$, it will fill its left routing table by nodes at position $p\; -\; 2^x$ for any valid $x\; \backslash geq\; 0$ and fill its right routing table by nodes at position $p\; +\; 2^y$ for any valid $y\; \backslash geq\; 0$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「BATON Overlay」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.